1. 注意要防止爆栈，DFS空间复杂度高；2. DFS优化剪枝

每个节点都带一个标记，用于判断从根节点开始到该字符是否构成一个完整的单词。即当该字符标记为true，则该字符是某个单词的结尾。

核心思想：在每次失配时，不是把p串往后移一位，而是把p串往后移动至下一次可以和前面部分匹配的位置，这样就可以跳过大多数的失配步骤。而每次p串移动的步数就是通过查找next[ ]数组确定的。

“数组模拟静态链表”的原因：1. 相较于通过定义结构体实现的单链表，不能实现随机存取，插入/去除任何一个元素都必须从指向表头的head指针出发

字符串哈希核心思想：将字符串看成P进制数，P的经验值是131或13331，取这两个值的冲突概率低

堆中某个结点的值总是不大于或不小于其父结点的值...

基本原理：每个集合用一棵树来表示。树根的编号就是整个集合的编号。**每个节点储存它的父节点**，p[x]表示x的父节点。

输入一个区间的合集，将有重叠的区间合并成一个新的区间

离散化，就是当我们只关心数据的大小关系时，用排名代替原数据进行处理的一种预处理方法

lowbit(x) —— x & (-x)作用：返回x的最后一位1（除了原x的最低为1的比特位为1，其余比特位均为0）

双指针算法 1. 算法思想 //普通双指针（时间复杂度为o(n^2)）： for (int i = 0 ; i < n ; i ++) for (int j = 0 ; j < n ; j ++) ……/*执行题目具

十大排序算法总结(转载) 本文章仅供个人在个人博客上面参考！！！ 原文写的很好，虽然有些部分我个人感觉是有点问题（读者自行斟酌），推荐阅读原文：AcWing 785. 十大排序算法总结 - AcWing 排序算法的分类： 插入：插入，折